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[57] ABSTRACT 

A method and an apparatus for reducing data copying 
overhead associated with protected memory operating sys- 
tems. In an ATM (Asynchronous Transfer Method) network, 
the present invention's NIC (network interface circuit) 
demultiplexes (he information in the header of the incoming 
packet and routes the packet directly to its final destination 
using the present invention's concept of targeted buffer 
rings. Thus, instead of having the packet be DMA'd to a 
buffer in a descriptor ring in the kernel, it may be routed 
directly to the buffer ring of the destination process. 

29 Claims, 13 Drawing Sheets 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates the method and apparatus of a traditional 
approach to data access for protected memory operating 
systems. 5 

FIG. 2 illustrates the general steps followed by an exem- 
plary implementation of the prior art method and apparatus 
(references are made to elements illustrated in FIG. 1). 

FIG. 3 illustrates an exemplary computer system network 
incorporating the ATM network interface circuit which 10 
utilizes the method and apparatus of data access of the 
present invention. ^ 

FIG. 4 is a simpMed^system diagram illustrating the 
architecture of the Am jjlC ofJIG.-3. 

FIG. 5 is a general overview of the preferred data struc- 15 
ture of the host memory used for data reception. 

FIG. 6 illustrates the receive RX unload, the DMA state 
and the RX load of system core illustrated in FIG. 4. 

FIGS, la and lb are flow diagrams illustrating the general jo 
steps followed by an exemplary implementation of the 
present invention. 

FIG. 8 illustrates an exemplary format for the DMA state 
of the receive block. 

FIG. 9 illustrates an exemplary application of the present 25 
invention of transferring incoming packets directly to its 
destination. 

FIG. 10 is a flow diagram illustrating the general steps 
followed by an exemplary implementation of the present 
invention as illustrated in FIG. 9. 30 

FIG. 11 illustrates an exemplary implementation of the 
present invention under an abort condition. 

FIG. 12 is a flow diagram illustrating the general steps 
followed by an exemplary implementation of the present 35 
invention under an abort condition. 

DETAILED DESCRIPTION OF THE 
INVENTION 

A method and an apparatus for data transfer reducing the m 
data copying overhead associated with protected memory 
operating systems. In an ATM (Asynchronous Transfer 
Method) network, the present invention's NIC (network 
interface circuit) demultiplexes the information in the header 
of the incoming packet and routes the packet directly to its 45 
final destination using the present invention's concept of 
targeted buffer rings. 

With the present invention, the software may select a 
more efficient routing of the packet to its final destination. 
Addressing is performed at several different levels. More 50 
specifically, at the ATM layer there is a VCI in every cell 
header. The router used as the VCI to determine which 
targeted buffer to read or write by DMA. Inside the packet 
is another set of headers with another set of address, 
typically Internet Protocol (IP) addresses. The router never 55 
looks at the IP address. Since there are multiple VCTs 
coming into a host there can be multiple targeted buffer 
rings and multiple user processes can receive their data with 
no copying. 

Thus, instead of having the packet be sent to a buffer by 60 
DMA corresponding to a descriptor on the kernel's descrip- 
tor ring, the software may route the packet to a different 
buffer ring. The software may be used to designate in 
advance that a particular buffer ring in the kernel points to 
buffers already in the final destination. Thus, when a packet 63 
arrives, the router selects a descriptor pointing to a buffer 
already in the packet* s final destination, writes the data into 



4 

that buffer by DMA and notifies the kernel that the packet 
has arrived. The kernel then looks up the header of the 
packet and tells the final destination that the packet is in the 
final destination. The method and apparatus of the present 
invention therefore reduces the data copying overhead asso- 
ciated with protected memory operating systems and 
increases overall system performance. 

FIG. 3 illustrates an exemplary computer system network 
incorporating a ATM network interface circuit (NIC) which 
utilizes the method and apparatus for reducing data copying 
overhead of the present invention. The computer system 
network It includes host computer systems (not shown) 
which incorporate one or more of the ATM network inter- 
face circuits (NICs) 12. The NICs 12 are coupled to a public 
ATM switch 16 through a local ATM switch 14 to enable 
asynchronous transfer of data between host computer sys- 
tems coupled to the network 10. Alternately, the NICs 12 can 
be coupled directly to the public ATM switch 16. As shown 
in FIG. 3. the computer system network 10 may also include 
computer systems which incorporate the use of a Local Area 
Network (* < LAN*') emulation 15 which serves as a gateway 
for connecting other networks such as Ethernet or token ring 
networks 17 which utilize the ATM network as a supporting 
framework. 

FIG. 4 is a simplified system diagram illustrating the 
architecture of the ATM NIC 12 of FIG. 3. The ATM NIC 12 
interfaces the host computer system coupled through system 
bus 38 to the network media 40 operating in accordance with 
the ATM protocol. 

The ATM NIC 12 shown includes a System Bus interface 
20. a Generic Input/Output ("GIO") interface 24. a System 
and ATM Layer Core 22. a Local Slave interface 26, an array 
of transmit (TX) FIFOS 28, an array of receive (RX) FIFOS 
30. a Media interface 32. an External Buffer Memory 
Interface 34 and clock synthesis circuit 36. 

Together, the elements 20-36 of network interface circuit 
12 cooperate to asynchronously transfer data between the 
host computer and the other computers in the network 
through multiple, dynamically allocated channels in mul- 
tiple bandwidth groups. Collectively, the elements of the 
network interface circuit 12 function as a multi-channel 
intelligent direct memory access (DMA) controller coupled 
to the System Bus 38 of the host computer system. In a 
preferred embodiment, multiple transmit and receive chan- 
nels are serviced as virtual connections utilizing a full 
duplex 155/622 Mbps physical link. Multiple packets of 
data, subscribed to different channels over the System Bus 
38 to the external buffer memory 42, via the External Buffer 
Memory Interface 34, are segmented by the System and 
ATM Layer Core 22 into transmit cells for transmission to 
the Media 40 through Media interface 32. 

The Core 22 also comprises reassembly logic to facilitate 
reassembly of the receive packets. The TX and RX FIFOS 
28. 30. coupled between the Core 22 and the Media Interface 
32, are used to stage the transmit and receive cell payloads 
of the transmit and receive packets respectively. The Media 
Interface 32 transmits and receives cells to the Media 40 of 
the network, driven by clock signals provided by Clock 
Synthesis Circuit 36. Preferably the Media, and therefore the 
Media interface 32, conforms to the Universal Test and 
Operations Physical Interface for ATM ("UTOPIA") 
standard, as provided by the ATM Forum Ad Hoc specifi- 
cation. To conform to the UTOPIA specification, the clock 
synthesis circuit 36 provides either a clock signal of 20 MHz 
or 40 MHz to enable the Media interface 32 to support a byte 
stream at 20 MHz far 155 Mbps or a 16 bit stream at 40 MHz 
for a 622 Mbps data stream. 
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[57] ABSTRACT 

A system management module (SMM) for a host server 
system includes a system management processor (SMP) 
connected to a system management local bus. The system 
management local bus connects to the system PCI bus 
through a system management central (SMC). The SMC 
includes the main arbitration unit for the PCI bus and also 
includes the arbiter for the system management local bus. 
The SMM includes a video controller and/or keyboard and 
mouse controller connected to the system management local 
bus to support remote consoling of the SMM. The video 
controller is further used for transmitting screen images to a 
remote computer system to facilitate system failure analysis. 
A plurality of system management remote units are provided 
for coupling to various components and busses within the 
host computer system. The system management remote 
units (SMR's) connect to the SMM via serial bus and permit 
the SMM to automatically monitor activities and operating 
conditions, including determining the source of interrupts on 
busses and detecting error conditions. 

28 Claims, 10 Drawing Sheets 



200 

LBCYCLEDONE \ 
RUNLBCYCLf 



PCI BUS 



210 
\ 



SM 
ARBITER 



RUNIMSTCYCIi 



IMSTCYCLEDOME 



260 

L 



285 



PCI 
MASTER 



290 

± 



PCI 
SLAVE 



ISLREQ 



ISLOONE 



SYSTEM 
MANAGEMENT 
REGISTERS 



LOCAL 
BUS 

CONTROL \—270 



-205 



U. 



240 



2^7 



j-225 23 5-\ r-PP« ft 



PCI ARBITER 

AND 
MONITOR 



CLEMENCY 
COUNTER 



J 



ADDRESS 
TRANSLATION 



LOCAL BUS 
PATH CONTROL 



— 265 



A0FLT 



HOLD 



HLDA 



PDONE 



PWR 



PREQ 



75 
\ 



INTERRUPT 
ROUTING LOGIC 



EVENT 
COUNTER 



229 



PROCESSOR 
CONTROL 



rn 



Jjr2l5 



GIBUS 
ICIB 
MOUSE 
AND 

KEYBOARD 
lAQ's 

PCMCIA 
IRQ's 



I/O 



APICI IAPIC 



mm 

QMtOlfit 



BUS 



STANDARD 
TEST BUS 



220 



280 



RUNMEMCYCU, 



MEMCYREDONE 



-275 



MEMORY 
CONTROL 



— SMDRAM 



Freeform Search 



Page 1 of 1 



Freeform Search 



Database: 



US Pre-Grant Publication Full-Text Database 



US Patents Full-Text Database 



US OCR Full-Text Database 
EPO Abstracts Database 
JPO Abstracts Database 
Derwent World Patents Index 
IBM Technical Disclosure Bulletins 



Term: 



Ll and (((NIC) or (network adjl interface adjl 
card)) with peripheral ) . ab. 



Display: |10 I Documents in Display Format : (KWIC [ Starting with Number |T 
Generate: O Hit List ® Hit Count O Side by Side O Image 



jglearl 



Search History 



DATE: Thursday, February 17, 2005 Printable Copy Create Case 



Set 

Name Query 
side by 
side 

DB=USPT; PLUR=YES; OP=ADJ 

L3 6141705.pn. 

^2 Ll and (((NIC) or (network adj 1 interface adj 1 card)) with 

— peripheral$).ab. 

Li 709/$.ccls. 



Hit Set 
Count Name 
result set 




17245 Ll 



END OF SEARCH HISTORY 



h eb bgeee e g fffech 



Record List Display 



Hit List 



Page 1 of 3 



IQgngnatSig.oilectiooB 



Search Results - Record(s) 1 through 3 of 3 returned. 



□ 1. Document ID: 

L2: Entry 1 of 3 



US 6370599 Bl 
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DOCUMENT-IDENTIFIER: US 6370599 Bl 
** See image for Certificate of Correction ** 

TITLE: System for ascertaining task off-load capabilities of a device and enabling 
selected capabilities and when needed selectively and dynamically requesting the 
device to perform the task 



Abstract Text (1) : 

The present invention is directed to a method and computer program product for 
offloading specific processing tasks that would otherwise be performed in a , 
computer system's processor and memory, to a peripheral device, or devices, that 
are connected to the computer. The computing task is then performed by the 
peripheral, thereby saving computer system resources for other computing tasks and 
increasing the overall computing efficiency of the computer system. In one 
preferred embodiment, the disclosed method is utilized in a layered network model, 
wherein computing tasks that are typically performed in network applications are 
instead offloaded to the network interface card (NIC) peripheral . An application 
executing on the computer system first queries the processing, or task offload 
capabilities of the NIC, and then selectively enables those capabilities that may 
be subsequently needed by the application. The specific processing capabilities of 
a NIC are made available by creating a task offload buffer data structure, which 
contains data indicative of the processing capabilities of the corresponding NIC. 
Once an application has discerned the capabilities of a particular NIC, it will 
selectively utilize any of the enabled task offload capabilities of the NIC by 
appending packet extension data to the network data packet that is forwarded to the 
NIC. The device driver of the NIC will review the data contained in the packet 
extension, and then cause the NIC to perform the specified operating task(s) . This 
offloading of computing tasks on a per-packet basis allows an application to 
selectively offload tasks on a dynamic, as-needed basis. As such, applications 
executing on the computer system processor are able to offload tasks in instances 
where it is busy processing other computing tasks and processor overhead is high. 
Multiple tasks can also be offloaded in batches to a particular peripheral. 
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TITLE: Protocol for using a PCI interface for connecting networks 



Abstract Text (1) : 

A system for coupling a local area network to a wide area network utilizes a PCI 
( Peripheral Component Interface) bus to couple a PCI interface to a PCI network 
interface card, which is coupled to the wide area network. The wide area network 
could be an asynchronous transfer mode network or a high bandwidth ethernet. If the 
PCI network interface card operates as a PCI master, then the PCI interface will 
operate as a PCI slave. If the PCI network interface card operates as a PCI slave, 
then the PCI interface of the invention will operate as a PCI master. 

Current US Original Classification (1) : 
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TITLE: System for querying a peripheral device to determine its processing 
capabilities and then offloading specific processing tasks from a host to the 
peripheral device when needed 



Abstract Text (1) : 

The present invention is directed to a method and computer program product for 
offloading specific processing tasks that would otherwise be performed in a 
computer system's processor and memory, to a peripheral device, or devices, that 
are connected to the computer. The computing task is then performed by the 
peripheral, thereby saving computer system resources for other computing tasks and 
increasing the overall computing efficiency of the computer system. In one 
preferred embodiment, the disclosed method is utilized in a layered network model, 
wherein computing tasks that are typically performed in network applications are 
instead offloaded to the network interface card (NIC) peripheral An application 
executing on the computer system first queries the processing, or task offload 
capabilities of the NIC, and then selectively enables those capabilities that may 
be subsequently needed by the application. The specific processing capabilities of 
a NIC are made available by creating a task offload buffer data structure, which 
contains data indicative of the processing capabilities of the corresponding NIC. 
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Once an application has discerned the capabilities of a particular NIC, it will 
selectively utilize any of the enabled task offload capabilities of the NIC by 
appending packet extension data to the network data packet that is forwarded to the 
NIC. The device driver of the NIC will review the data contained in the packet 
extension, and then cause the NIC to perform the specified operating task(s) . This 
offloading of computing tasks on a per-packet basis allows an application to 
selectively offload tasks on a dynamic, as-needed basis. As such, applications 
executing on the computer system processor are able to offload tasks in instances 
where it is busy processing other computing tasks and processor overhead is high. 
Multiple tasks can also be offloaded in batches to a particular peripheral. 
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